Restrained Edge Mosaic in Constructed Tin

To insert restrained edges into TIN is of great necessity in many fields. At present, for the need of mass data processing, it is expected that the time efficiency of the algorithm be higher and higher. As a result, the paper proposes the method of radial spatial division based on ) , ( i i y x Qi to realize the restrained edges mosaic in constructed TIN. First of all, it introduces the basic principle of radial spatial division based on ) , ( i i y x Qi . After that, on the basis of the principle the algorithm to realize restrained edges mosaic is given in detail. A spatial division tree is proposed as an efficient implementation method in the aspect of reconstruction of triangles and their spatial relationship after the division. And then, the triangle obtained with this method is sure in the sub-zone is proved. The analysis of time complexity shows that the time complexity to execute ) , ( i i y x Qi is lower than that to compute the distance from a point to a line. Finally, the conclusions are presented. It is shown that the radial spatial division algorithm proposed in this paper has more advantages in time efficiency than the spatial division algorithm based on distance.